بهبود عملکرد شبکه های حسگر بی سیم با الگوریتم جدید خوشه بندی مبتنی بر انرژی

شبکههای حس¬گر بیسیم مجموعهای از تعداد زیادی گره حس¬گر با ابعاد بسیار کوچک هستندکه دارای قابلیتهای حس کردن محیط، پردازش اطلاعات حس شده و انتقال اطلاعات بین یکدیگر به صورت بیسیم هستند. علیرغم قابلیتهای بیشماری که این گرهها دارند، اما به دلیل اینکه انرژی آنها به¬وسیله باطری هایی با توان محدود تامین می شود، طول عمر آنها محدود خواهد بود. در حقیقت محدودیت انرژی گره ها و طول عمر شبکه یکی از چالش های مهم بر سر راه این شبکه هاست. در میان عوامل مختلف مصرف انرژی، مسیریابی داده ها یکی از مهم ترین عوامل به حساب می آید. الگوریتم های بسیاری برای ارسال و دریافت داده¬ها در شبکه های حس¬گر ارائه شده اند. یک دسته از این الگوریتم ها، الگوریتم های سلسله مراتبی مبتنی بر خوشه بندی می باشند که یک استراتژی جهت مدیریت انرژی شبکه و در نتیجه افزایش طول عمر شبکه است. با این وجود می توان به مشکلاتی نظیر عدم آگاهی الگوریتم ها از سطح انرژی گره ها، عدم آگاهی الگوریتم ها از مکان گره ها، انتخاب تصادفی سرخوشه ها وانتخاب تصادفی تعداد سرخوشه ها در هردوره در الگوریتم ها اشاره نمود. در این پایان نامه، روش جدید خوشه بندی مبتنی بر انرژی به منظور ارسال داده ها پیشنهاد می شود که با انتخاب مناسب سرخوشه ها باعث افزایش طول عمر شبکه و بهبود کارایی آن می شود، همچنین سعی شده مشکلات بالا نیز حل شود. هدف از این روش، انتخاب تعداد سرخوشه ها بر مبنای گره های زنده و انتخاب سرخوشه های مناسب بر اساس انرژی باقیمانده ی گره ها می باشد. نتایج شبیه سازی نشان می دهد که اعمال روش پیشنهادی انرژی کمتری برای انتقال اطلاعات مصرف می کند و همچنین طول عمر شبکه را افزایش می دهد.